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Abstract 

In this paper, the principal tool to describe transversal polymatroids with Gorenstein base 
ring is polyhedral geometry, especially the Danilov — Stanley theorem for the characterization 
of canonical module. Also, we compute the a — invariant and the Hilbert series of base ring 
associated to this class of transversal polymatroids. 

1 Introduction 

In this paper we determine the facets of the polyhedral cone generated by the exponent set of 
the monomials defining the base ring associated to a transversal polymatroid. The importance 
of knowing those facets comes from the fact that the canonical module of the base ring can 
be expressed in terms of the relative interior of the cone. This would allow to compute the 
a — invariant of those base rings. The results presented were discovered by extensive computer 
algebra experiments performed with Normaliz [1]. 

The author would like to thank Professor Dorin Popescu for valuable suggestions and comments 
during the preparation of this paper. 

2 Preliminaries 



Let n G N, n > 3, a £ S n , a — (1,2, ... ,n) the cycle of length n, [n] := {1, 2, . . . , n} and 
{ei}i<i< n be the canonical base of R". For a vector x S K", x = (x\, . . . , x n ) we will denote by 
a; |, \ x | := x± + . . . + x n . If x a is a monomial in K[x±, . . . , x n ] we set log(x a ) — a. Given a set 
A of monomials, the log set of A, denoted log(A), consists of all log(x a ) with x a € A. 
We consider the following set of integer vectors of N" : 

I i th column 

■= ( -(n-i- 1), -(n-i-1), ... ,-(n-i-l), + ... , + 

i (2) th column j (i + \) th column 

■= ( (* + 1), -(n-i-1), ... , -(n-i-1), (i + 1), ... ,(i+l)), 

I (3) th column J. (i + 2) th column 

iV W := ( (i + 1), (i + 1) ,-(n-i-l), ... ,-(n-i-l), (i + 1), ... ,(< + !)), 



I (i — 2) th column J, (n — 2) th column 

:= ( ~(n - i - 1), ... , -(n - i - 1), (i + 1), ... ,(i+ 1), -(n -i-1), -(n -i-1) ) , 



I (i — 1) column J, (n — 1) column 

v<rn-i[i] ■■= ( -(ra-i- 1), ... ,-(n-£-l),(i+l), ... , (£ + 1), -(n - i - 1) ) , 
where er fc [i] := {er fc (l), . . . , cr fc (i)} for all 1 < i < n - 1 and < k < n — 1. 
Remark: zVHn-i] — n e[n]\<r fc [ri— l] for all < fc < n. 

For example, ii n — A, a — (1, 2, 3, 4) £ S4 then we have the following set of integer vectors: 
= ^{1} = (-2,2,2,2), iv) [ 2 ] = ^{1,2} = (-1,-1,3,3), iV[3] = ^{1,2,3} = (0,0,0,4), 

^Ml] = ^{2} = ( 2 , -2,2,2), *V[2] = ^{2,3} = (3, -1, -1,3), IV [3] = ^{2,3,4} = (4,0,0,0), 

v ^\\\ = ^{3} = (2,2,-2,2), i/ CT 2[2] = v {si} = (3,3,-1,-1), iV[3] = ^{1,3,4} = (0,4,0,0), 

Vo*[i] = ^{4} = (2, 2, 2, -2), iV[ 2 ] = ^{i i4 } = (-1, 3, 3,-1), IV[3] = f{i,2,4} = (0, 0, 0, 4). 

If ^ a £ R™, then H a will denote the hyperplane of R™ through the origin with normal vector 
a, that is, 

H a = {x e R™ I < x,a >= 0}, 
where <, > is the usual inner product in K n . The two closed halfspaces bounded by H a are: 

H+ ={xel" < x, a >> 0} and H~ ={ieK" < x, a >< 0}. 

We will denote by H a k ^ the hyperplane of R™ through the origin with normal vector v a k m , 
that is, 

Hu„ kK ={xeR n \ < x, v ak[l] >= 0}, 

for all 1 < i < n — 1 and < k < n — 1 . 

Recall that a polyhedral cone Q C R n is the intersection of a finite number of closed subspaces 
of the form If A = {71, . . . , j r } is a finite set of points in R" the cone generated by A, 
denoted by R + A, is defined as 

r 

R + A = a ili I a i G Mrtt/l 1 < £ < n}. 

i=l 

An important fact is that Q is a polyhedral cone in R n if and only if there exists a finite set 
A C R n such that Q = R + A, see (0 [in],Theorem 4.1.1.). 

Next we give some important definitions and results. (see PQ, [2], [3], [5], 00 

Definition 2.1. A proper face of a polyhedral cone is a subset F C Q such that there is a 
supporting hyperplane H a satisfying: 

1) F = Q n H a ± 0. 

2) Q<£H a and Q C iT+. 

Definition 2.2. A cone C is a pointed if is a face of C. Equivalently we can require that ieC 
and —x E C x = 0. 

Definition 2.3. The 1-dimensional faces of a pointed cone are called extremal rays. 
Definition 2.4. If a polyhedral cone Q is written as 

Q = H+n...nH+ 

such that no one of the H^. can be omitted, then we say that this is an irreducible representation 
of Q. 
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Definition 2.5. A proper face F of a polyhedral cone Q C R" is called a facet of Q if dim(F) = 
dim(Q) — 1. 

Definition 2.6. Let Q be a polyhedral cone in M. n with dim Q = n and such that Q ^ R n . Let 

Q = H+n...nH+ 

be the irreducible representation of Q. If <ij = (an, . . . , din), then we call 

H ai (x) := anxx + . . . + a in x n = 0, 
i£ [r], the equations of the cone Q. 

The following result gives us the description of the relative interior of a polyhedral cone when 
we know the irreducible representation of it. 

Theorem 2.7. Let Q C R™, Q ^ R" 6e a polyhedral cone with dim(Q) — n and let 

(*)Q = H+n...nH+ 

be a irreducible representation of Q with , . . . , Hj distinct, where a.; 6 R™ \ {0} for all i. 
Set Fi = Qn H ai for i E [r]. Then : 

a) ri(Q) = {x 6 R ra | < x, a\ > > 0, . . . , < x, a r > > 0}, where ri(Q) is the relative interior of 
Q, which in this case is just the interior. 

b) Each facet F of Q is of the form F — Fi for some i. 

c) Each Fi is a facet of Q if and only if (*) is irreducible. 

Proof. See [T] Theorem 8.2.15, Theorem 3.2.1. □ 

Theorem 2.8. (Danilov, Stanley) Let R = K[xi, . . . ,x n ] be a polynomial ring over a field K 
and F a finite set of monomials in R. If K[F] is normal, then the canonical module u>k [f] of K[F], 
with respect to standard grading, can be expressed as an ideal of K[F\ generated by monomials 

uj k[f] = ({a; Q | a E NA n n(R+A)}), 

where A = log(F) and ri(M. + A) denotes the relative interior o/R+A 

The formula above represents the canonical module of K[F] as an ideal of K[F] generated 
by monomials. For a comprehensive treatment of the Danilov — Stanley formula see [2], [Hj [Hj- 



3 Polymatroids 



Let K be a infinite field, n and m be positive integers, [n] = {l,2,...,n}. A nonempty 
finite set B of N™ is the base set of a discrete polymatroid V if for every u — (ui,U2, ■ ■ ■ ,u n ), 
v = (vi, 1)2, ■ ■ ■ , v n ) E B one has u% + u-i + . . . + u n = V\ + v-i + . . . + v n and for all i such that 
Ui > Vi there exists j such that Uj < Vj and u + ej — e,; E B, where denotes the k th vector of the 
standard basis of N™. The notion of discrete polymatroid is a generalization of the classical notion 
of matroid, see [5] [6] [7] [11]. Associated with the base B of a discret polymatroid V one has a 
JT— algebra ii"[-B], called the base ring of V ', defined to be the K— subalgebra of the polynomial 
ring in n indeterminates K[x±,X2, ■ ■ ■ ,x n ] generated by the monomials x u with u E B. From [7] 
the algebra K[B] is known to be normal and hence Cohen-Macaulay. 

If Ai are some non-empty subsets of [n] for 1 < i < m, A — {A\, . . . ,A m }, then the set of 
the vectors 53fc=l ei >= W1 tli ik G Ak, is the base of a polymatroid, called transversal polymatroid 
presented by A. The base ring of a transversal polymatroid presented by A denoted by K[A] is 
the ring : 

K[A] := K\xi x • ■ ■ Xi m : ij E Aj, 1 < j < m]. 
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4 Cones of dimension n with n + 1 facets. 



Lemma 4.1. Lef 1 < i < n — 2, A := {log(x jl ■ ■ ■ Xj n ) \ jk G Afc, for all 1 < fc < n} C N n f/ie 
exponent set of generators of K— algebra K[A], where A = {A\ = [n], . . . , Ai = [n],A i+ i = [n] \ 
[«],..., A n -i = [n]\[i},A n = [n]}. Then the cone generated by A has the irreducible representation: 

R + A = f| H+, 

a£N 

where N — {zv>[i], v <j k [n-\\ I < fc < n — 1}. 

Proof. We denote by J fe = ( f+^)e k + {n-i-l)e i+1 , if 1. < h : < i and ^ rJ = B 

[ (i + 1) ei + (n — i — 1) e*; , if i + 2 < k <n 
Since A 4 = [n] for any t G {1, . . . , i} U {n} and A r = [n] \ [i] for any r G {i + 1, . . . , n — 1} it is 
easy to see that for any fee {1, . . . , i} and r G {i + 2, . . . , n) the set of monomials x]^ 1 x"^ 1-1 , 
are a subset of the generators of K— algebra if [.A]. Thus the set 

{ Jl, . . . , Ji, Ji+2, ■ ■ ■ , Jn, J} C A. 

If we denote by C the matrix with the rows the coordinates of the {Ji, . . . , Jj, Ji+2, . . . , J„, J}, 
then by a simple computation we get \det (C) = n (i + l) 4 (n — i — i)™-*- 1 for any 1 < i < n — 2 
and 1 < j < n — 1. Thus, we get that the set 

. . . , t/j, Ji+2, ■ • ■ , Ji, J} 

is lineary independent and it follows that dim ]&+A = n. Since { Ji, . . . , Ji, Ji+2, ■ ■ ■ , Jn} is linearly 
independent and lie on the hyperplane H^oui we have that dim(H a o^ n M + A) = n — 1. 
Now we will prove that R+A C if + for all a € AT. It is enough to show that for all vectors P G A, 
< P,a >> for all a G AT. Since ^ CT fcr„_i] = n er n ]\ (T fcr n _ 1 i, where {ei}i<i< n is the canonical base 
of R™, we get that < P, i^Mn-i] >> 0. Let P E A, P = log(xj 1 ■ ■ ■Xj i xj i+1 ■ ■ ■ Xj n _ 1 Xj n ) and let t 
to be the number of jk e , such that 1 < k s < i and jk 3 G [i]. Thus 1 < t < i. Now we have only 
two cases to consider: 

1) If jn G [i], then < P,v a o [t] >= -t(n-i- 1) + + + (n-i- l)(i + 1) - {n-i- 1) = 
n(i - i) > 0. 

2) If j„ G [n]\[i], then < P,iv> w >= -t(n - i - 1) + (i - t){i + 1) + (n - i - l)(i + 1) + (i + 1) = 
n(i-i + l)>0. 

Thus 

Now we will prove the converse inclusion: R+A D C\ a eN ■ 

It is clearly enough to prove that the extremal rays of the cone f] aeN are m Any 
extremal ray of the cone f] aeN can be written as the intersection of n — 1 hypcrplancs H a , 
with a G N. There are two possibilities to obtain extremal rays by intersection of n— 1 hyperplanes. 
First case. 

Let 1 < i\ < . . . < i n -\ < n be a sequence and {t} — [n]\{i\, i n -i}- The system of equations: 

/ Xi 



(*) 



Zi, = 0, 

admits the solution ieZ", x 
=0 V 



with | x | = n, Xk = n ■ Skt for all 



1 < fc < n, where 8kt is Kronecker symbol. 
There are two possibilities: 

1) If 1 < t < i, then H a o^(x) < and thus x f] aeN . 

2) If i + 1 < t < n, then H^o^ (x) > and thus x G C\ a eN an( i is an extremal ray. 
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Thus, there exist n — i sequences 1 < i\ < . . . < i„_i < n such that the system of equations (*) 
has a solution x € Z™ with | x \ = n and iJ cr o[ i ](x) > 0. 
The extremal rays are: {ne k | i + 1 < k < n}. 
Second case. 

Let 1 < i\ < . . . < i n -2 < n be a sequence and {j, k} = [n] \ {ii, . . . , i n -2j-, with j < k and 
' z h = 0, 

(**) { ' 

Zin-2 = 0, 

-(n - i - l)zi - ... - (n-i- l)z t + (i + l)z i+ i + . . . + (i + l)z n = 
be the system of linear equations associated to this sequence. 
There are two possibilities: 

1) If 1 < J < a and i + 1 < k < n, then the system of equations (**) admits the solution 

( Xl \ 

x = eZ", with | x | = n, with x t — (i + l)<5j t + (n — i — l)Skt for all 1 < t < n. 

\ x n J 

2) If 1 < j, k < i ori + l<j,k<n, then there exist no solution x G Z™ with | x \ = n for the 
system of equations (**) because otherwise H a a ^ (x) > or H^o^ (x) < 0. 

Thus, there exist i(n — i) sequences 1 < i\ < . . . < i n -i < n such that the system of equations 
(**) has a solution x £ Z™ with | x \ = n and the extremal rays are: {(i + l)ej + (n — i — l)ek \ 1 < 
j < i and i + 1 < k < n}. 

In conclusion, there exist (i + l)(n — i) extremal rays of the cone niaGA^a"' 

R := {nek \ i + 1 < k < n} U {(i + l)ej + (n — i — l)ek \ 1 < j < i and i + 1 < k < n}. 
Since R C A wc have R + A = f] aeN H+. 

It is easy to see that the representation is irreducible because if we delete, for some k, the 
hypcrplane with the normal j/ (T fc[„_ 1 ], then a coordinate of a log(xj 1 ■ ■ ■Xj i Xj i+1 ■ ■ • Xj n _ 1 Xj n ) could 
be negative, which is impossible; and if we delete the hyperplane with the normal v a o^, then the 
cone R + ^4 would be generated by A — {log(xj 1 ■ ■ ■ Xj n ) \ jk G [n], for all 1 < k < n} which is 
impossible. Thus the representation W + A = f] aeN H£ is irreducible. □ 

Lemma 4.2. Let 1 < i < n — 2, 1 < t < n — 1, A := {log(xj 1 ■ ■ ■ Xj n ) \ j a t^) G ^cr'(fe), 1 < 
k < n} C N n the exponent set of generators of K— algebra K[A], where A = {A a t^ k ) I ^'(fc) = 
[n], for 1 < k < i and A a t^ = [n] \ ct*[i], for i + l<k<n — 1, A a t^ = [n]}. Then the cone 
generated by A has the irreducible representation: 

R + A= f) H+, 

aeN 

where N = {v„t [{ \, ^fe [rt _i] | < k < n - 1}. 

Proof. The proof goes as in Lemma 4.1. since the algebras from Lemmas 4.1. and 4.2. are 
isomorphic. □ 



5 The a-invariant and the canonical module 

Lemma 5.1. TheK— algebra K[A], where A^ {Ax'O) I Ar'ffc) = [n], for 1 < k < i, and A a tr k \ = 
[n] \ C7*[i], for i + l<k<n — 1, A CT t(„) = [n]}, is Gorenstein ring for all < t < n — 1 and 
1 < i < n - 2. 

Proof. Since the algebras from Lemmas 4.1 and 4.2 are isomorphic it is enough to prove the case 
t = 0. 
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We will show that the canonical module u>k\A] is generated by {x\ ■ ■ ■ x n )K[A]. Since K— 
algebra K [A] is normal, using the Danilov — Stanley theorem we get that the canonical module 
uj k[a] is 

u KM = {x a | a e NA n ri(R+A)}. 

Let d be the greatest common divizor of n and i + 1, d = gcd{n, i + 1), then the equation of the 
facet -ffy n , , is 

(n-i- 1) ^ (i + 1) A 

; ^ — 2^* + -^r <L x * = °- 

fc=l fc=i+l 

The relative interior of the cone R + A is: 

ri(R+A) = {xeM. n \ x k > 0, /or all 1 < fc < n, l — ^ Vx fe + iii-ll ^ > 0}. 

fc=l fe=i+l 

We will show that NA ("1 ri(R + A) = (1, . . . , 1) + (NA n R+A). 
It is clear that ri(R + A) D (1, . . . , 1) + R + A. 

If a2, ■ • ■ , ct n ) G (~1 ri(R + A), then > 1, for all 1 < k < n and 

(n — i — 1) ■A (i + 1) 
2 a fc "I 1 — a k > 1 ond 2 ctk =t n for some t > 1. 

fe=l fe=i+l fc=l 

We claim that there exist (/3i , /3 2 , . - . , € NA n R + A such that (ai, a2, . . . , a n ) = {[3\ + 
1, /?2 + 1, • ■ ■ , fin + !)■ Let = a*; — 1 for all 1 < fc < n. It is clear that /3fc > and 

(n - i - 1) ^ o (n-i-1) ^ (i + 1) <A n 

fc=l fc=i+l fe=l fe=i+l 

(t! 2 1) * (z + 1 ) ?i 71 

// «fcH — = j wzt/i 1 < j i < — — 1, t/ien we uizZ^ get a contadiction. 

fc=l fc=i+l 

Indeed, since n divides 2fc=i a ki it follows 4 divides j which is false. 
So we have 

{n-i -I) ^ (j+1) A (n-j-1) A (i + 1) A n 

k=l k=i+l k=l k=i+l 

Thus (/3i,/3 2 , ■ ■ ■ ,0n) e NAnR+A and (ai,a 2 , • ■ • ,a„) G n ri(R+A). 

Since NA n ri{R + A) = (1,...,1) + (NA n R+A), we get that ujk[A] = {x x ■ ■ ■ x n )K[A]. □ 

Let S be a standard graded if — algebra over a field if. Recall that the a — invariant of 
S, denoted a{S), is the degree as a rational function of the Hilbert series of S, see for instance 
([9], p. 99). If S is Cohen — Macaulay and is the canonical module of S, then 

0(5) = - min {i \ {u> s )i ^ 0}, 

see ((2], p. 141) and ([5], Proposition 4.2.3). In our situation S = K[A] is normal [7] and 
consequently Cohen — Macaulay, thus this formula applies. As consequence of Lemma 5.1. we 
have the following: 

Corollary 5.2. The a — invariant of K[A] is a{K[A}) = — 1. 

Proof. Let {ir Ql , . . . ,x aq } the generators of A" — algebra K[A]. K[A] is standard graded algebra 
with the grading 

K[A]i = K{x ai ) Cl ■ ■ ■ {x a "f \ where \c\ = a + . . . + c q . 

\c\— i 

Since ujk[A] = { x i ' ' ■a ; n)^[A] it follows that min {i \ {u>K{A])i 0} = 1j thus a(A[A]) = —1. □ 
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6 Ehrhart function 

We consider a fixed set of distinct monomials F = {x ai , . . . ,x Q ' } in a polynomial ring R = 

K[x\, . . . , x n ] over a field K. 

Let 

V = conv(log(F)) 

be the convex hull of the set log(F) = {ai, . . . , a r }. 
The normalized Ehrhart ring of T 5 is the graded algebra 

oo 

A v = 0(A P ), c R[T] 
where the j — th component is given by 

agZ log(F)n jV 

The normalized Ehrhart function of V is defined as 

Ep(j) = dim K (A v ), = | Z log(F)njV \. 
From [9], Proposition 7.2.39 and Corollary 7.2.45 we have the following important result: 

Theorem 6.1. If K[F] is a standard graded subalgebra of R and h is the Hilbert function of 
K[F], then: 

a ) h(j) < E-p(j) for all j > 0, and 

b) h(j) = E-p(j) for all j > if and only if K[F] is normal. 

In this section we will compute the Hilbert function and the Hilbert series for K— algebra 
A"[«4], where A satisfied the hypothesis of Lemma 4.f. 

Proposition 6.2. In the hypothesis of Lemma 4.f. 7 the Hilbert function of K— algebra K[A] is : 

(i+l)t 



h(t) = Yl 



k=0 



k + i — 1\ / nt — k + n — i — 1 
k J \ nt — k 



Proof. From [7] we know that the K~ algebra K[A] is normal. Thus, to compute the Hilbert 
function of K[A] it is equivalent to compute the Ehrhart function of V, where V = conv(A). 
It is clear enough that V is the intersection of the cone M.+A with the hyperplane x\ + . . .+x n = n, 
thus 

V = {a € 1" | ctk > for any k £ [n] , 0<ai + ... + ai<i + l and a\ + . . . + a n = n] 

and 

t V = {a G K™ | a k > for any k E [n], < ai + . . . + a, < (i + I ) t and a 1 + . . . + a n = n t}. 

Since for any < k < (i + 1) t the equation a% + . . . + a, = k has ( fT 1 ) nonnegative 
integer solutions and the equation Oj+i + ... + a n = nt — k has ("* tt-fc * X ) nonne gative integer 
solutions, we get that 

„ / s „ . „ , v-^. fk + i — 1\ (nt — k + n — i — 1\ 

Mt) = \zAntv\=Y{ k ){ nt _ k )■ 



□ 
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Corollary 6.3. The Hilbert series of if— algebra K[A\, where A satisfied the hypothesis of 
Lemma 4.1. is : 

l + h 1 t + ... + hn-i t 71 - 1 
H K [A]{t) = 



where 



(1-*)" 



^■ = E(-1) S h(j-s) 



s=0 



h(s) is the Hilbert function of K[A\. 



Proof. Since the a — invariant of K[A] is a(K [A]) = — 1, it follows that to compute the Hilbert 
series of K[A] is necessary to know the first n values of the Hilbert function of if [.A], h(i) for 
< i < n — 1. Since dim(K [A]) = n, apllying n times the difference operator A (see [2]) on 
the Hilbert function of if [A] we get the conclusion. 
Let A°(h)j := h(j) for any < j < n - 1. 

For fc > 1 let A fe (V) := 1 and A k (h)j := A k ~ 1 (h)j - A h ~ 1 {h)j-x for any 1 < j < n - 1. 
We claim that: 

s=0 

for any fc > 1 and < j < n — 1. 
We proceed by induction on fc. 
If fc = 1, then 

A 1 ^), = A°(% - A (%_x = h(j) - MJ - 1) = £(- W - s) H 

s=0 vV 



for any 1 < j > < n — 1. 
If fc > 1, then 



fc— 1 



A k (h), = A k -\h) 3 A k ~ 1 (h)j-i = E(-!) S Mi - ») 



fc - 1 



s=0 



fc- 1 



fc-l 



fe-i 



-£(-i) s Mj-*) 



fc - 1 



fc-2 



>»cj)+£(-iwj-*) 



s=l 

fc-l 



fc - 1\ /fc-l 



S-l 



+ (-l) k h(j-k) 



-l)^(j-fc) 



fc-l 
s 



fc - 1 
s 

fc - 1 
fc - 1 



fc - 1 
fc-l 



Hj) +E(- w - *) f " j + (-i)^(i - k) { \_ \ ) = E(-!)^0' 



Thus, if fc = n it follows that: 



^ = A n (h)i = £(- W - «)f n ) = £(- W - s)( n ) 

s=0 W s=0 W 



for any 1 < j < n — 1. 



□ 
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